A definitional view of Vogt's variant of the Mazur-Ulam 

theorem 



Victor Pambuccian 

corrected version of paper published in Algebra, Geometry & Their Applications. 

Seminar Proceedings 1 (2001), 5—10. 



1 Introduction 

Perhaps the earliest result in the discipline that has come to be known as characterizations 
of geometric transformations by weak hypotheses is the theorem, proved by S. Mazur and 
S. Ulam [6], that surjective isometries between real normed spaces are affine transforma- 
tions. It has been widely generalized, one of these generalizations being A. Vogt's [12] 
theorem that equidistance-preserving transformations betweeen real normed spaces of di- 
mension > 2 are affine similarities. F. Skof [10] has provided conditions for the conclusion 
of Vogt's theorem to hold without the surjectivity requirement. 

The aim of this note is to rephrase the theorems of Vogt and Skof as theorems about the 
definability of a certain geometric notion in terms of another one. To be precise, whenever 
a theorem tells us that a map that preserves a certain relation g must preserve another 
one g' as well, we are told that g' is implicitly definable in terms of g. If the theorem can 
be phrased in a logical language that satisfies Beth's theorem, such as first-order logic or 
\-u ltlJ , then we know that there must be an explicit definition of g' in terms of g. This fact 
is best expressed as (cf. [2, Th. 6.6.4, Ex. 6.6.2], [5], [3]) 

Preservation and Definability Theorem. Let L C L + be two first-order or \- LUluJ lan- 
guages containing a sign for an identically false formula, T be a theory in L + , and y(X) 
be an L + -formula in the free variables X = (X%, . . . ,X n ). Then the following assertions 
are y?(X) be an L + -formula in the free variables X = (X\, . . . ,X n ). Then the following 
assertions are equivalent: 

(i) there is an L-formula V>(X) (which is positive existentia I; positive existential, but negated 
equality is allowed; positive) such that T b <£>(X) O ?/>(X); 

(ii) for any%, 53 G Mod(T), and each L-isomorphism (L-homomorphism; L-monomorphism; 
L-epimorphism) f : 2t — > 03, the following condition is satisfied: 

ifc G 2t n and 21 \= (p(c), then 93^ <p(f(c)). 

The theorems of Vogt and Skof are stated in the form (ii); the aim of our paper is to 
state them purely syntactically, as in (i), for we believe that the syntactic understanding 
sheds new light into the mechanics of these theorems. 
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2 The Axiomatic Set-Up 



To apply the above theorem, we need to find a theory T, among whose models are real 
normed linear spaces. Since we believe that the Archimedean axiom is needed 1 , we cannot 
express T inside first-order logic, but will have to work within L WlW (or within transitive 
closure logic, which is weaker than L W1W , but not as easily readable 2 ). 
Our theorem will be weaker than Vogt's, since we require not only the preservation of 
equidistance, but the preservation of the negation of equidistance as well, i. e. the map / 
between two real normed vector spaces needs to satisfy not only \\x — y\\ = \\u — v\\ =4> 
||/(2;) — f(y)\\ = \\f(u) — f(v)\\, but also the reverse implication, so we have instead 
of =4>. It is an open problem whether Vogt's theorem remains valid if we replace M with 
any Archimedean ordered field. Both Vogt's proof [12] and the proof of Vogt's theorem 
in [7, p. 626-627] use particular topological properties of real normed spaces, such as the 
fact that the complement of a sphere consists of two connected components, which are no 
longer valid in our setting. 

The theory T we are looking for is axiomatized in a language L U1U) , where L := L(B, =), 
with individual variables to be interpreted as points, and two relation symbols, a ternary 
one B and a quaternary one =, with with B(abc) to be read as 'point b lies between a and 
c (being allowed to be equal to one or to both endpoints)', and ab = cd to be read as 'a is 
as distant from b as c is from d\ or equivalently 'segment ab is congruent to segment cd\ 
Let A be an \-(B) axiom system for ordered Desarguesian affine spaces of dimension > 2. 
One can easily obtain such an axiom system for spaces of dimension > 3 by first rephrasing 
the axioms given by Kusak [4] vor affine spaces of dimension > 3 in terms of collinearity 
L, with L(abc) to be read 'points a, b, c are collinear', instead of parallelism, then replacing 
every occurrence of L(xyz) by B(xyz) V B(yzx) V B(zxy), and adding order axioms, e. g. 
as in [8]. Let 9 be the sentence obtained as the conjunction of all the axioms mentioned 
above. Let 9' be the conjunction of all the axioms for Desarguesian ordered affine planes 
from [11]. Then A may be chosen to be 9 V 9'. 
We further need 

(a) axioms to ensure that = is a nondegenerate equivalence relation between segments, i. 
e. ab = ba, ab = cd A ab = ef — >■ cd = ef, aa = bb, ab = cc — > a = b; 

(b) a segment transport axiom, such as 

(Va6c)(3<i)(Ve) [B(cad) Aab = ad A (a / c A B(cae) A ab = ae — s> d = e)]; 

(c) an axiom stating that the affinely defined midpoint of any segment ab (as the intersection 
point of ab with cd, where c and d are two different points with ac \\ bd and ad \\ be ) is 
equidistant from a and b; 

(d) an axiom stating that if abed is a parallelogram with ab \\ cd and be \\ ad, then ab = cd 
and be = ad; 

(e) an axiom stating that one obtains an isosceles triangle by drawing a parallel to the base 

1 I know of no example of an equidistance preserving transformation between normed spaces with non- 
Archimedean ordered scalar fields that would not be an affine similarity, although the known proofs of 
Vogt's theorem depend heavily upon the Archimedeanity of the real field. 

2 One can easily translate our definitions into TC logic, where the fact that there is an explicit definition 
may be stronger, for I don't know whether our Preservation and Definability Theorem remains valid in TC 
logic. 
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of an isosceles triangle, i. e. 

L(oab) A L(oa'b') A ^L(oaa') A b / o A oa = oa' A aa' || bb' ob = ob'; 

(f) the weak (equality is allowed) triangle inequality, i. e. (the 'triangle' is abc, but notice 
that there is no condition of non-collinearity for these points) 

{B(ba'c) V B{bca')) Aba = ba A B(bdc) A a'c = ac ->■ B(bcc'); 

(g) an axiom stating that there is a 'triangle' whose sides are three given segments that 
satisfy the weak triangle inequality; 

(h) with the relation < of inequality between the lengths of segments defined, as in Schnabel 
[9], by 

ab < cd :<R> (Vm)(3s) [cm = dm — > ab = cs A cm = sm] 

the axiom stating that any two segments are comparable under <, i. e. ab < cd V cd < ab; 

(i) the Archimedean axiom, which is the only one whose expression requires infinitary logic, 
and which may be written, with P(abcd) standing for a, b, c, d are the four vertices of a 
parallelogram, i. e. ab \\ cd and be \\ ad, as: 

oo 

(\/abxid) a ^ b -» \J {(3x 2 . . . x n y\ . . . y n -i) xix 2 = ab A (B(xix 2 d) V B(xidx 2 )) 

n=2 

n-l 

y\ [P(xiX i+1 yi +1 yi) A P(yiy i+1 x i+2 x i+1 )] A B(xidx n )}. 
i=i 

Let S denote the axiom system consisting of A as well as of the axioms mentioned above. 
We can coordinatize models of S as usual and turn them into right vector spaces with 
Archimedean ordered fields as scalars (given that Archimedean ordered skew fields are 
commutative), with B having its usual analytic interpretation, and where to any vector x 
we may associate a norm ||x||, a non-negative element of the scalar skew field, such that 
||x|| = iff x = 0, ||xA|| = ||x|| • |A|, and ||a + b|| < |a|| + |b||. For any vectors a and b we 
may thus define a distance by d(a, b) := ||a — b||, and we have ab = cd iff d(a, b) = d(c, d). 

3 Definitional understandings of Vogt's and Skof's theo- 
rems 

We do not know whether the original variant of Vogt's theorem still holds for models of E, 
i. e. if =-preserving surjections between models of E also preserve the betweenness relation 
B. 

We shall prove the following theorem, the first part of which is the definitional counterpart 
of the weak variant of Vogt's theorem, the second part corresponding to Skof's variant 
of Vogt's theorem, for mappings that are not assumed surjective. 

Theorem. B and ^ are definable in terms of=, and B is definable by positive existential 
formulas in terms of = and ^, the definitions being theorems o/E. 
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Proof. We first show how to define the relation =2in terms of =, with ab =2 cd to be 
interpreted as d(a, b) = 2d(c, d), by 

ab =2 cd :<R> (Be) ae = cdAbe = cdA [(Vxy) (xa = xbAya = yx) — > (3z) zc = xy A zd = xy\. 

We can now define the midpoint relation. To this end, we recursively define a sequence of 
relations <p n by 3 

ipo(a,b,x) := xa = xb A ab =2 xa, and 

c^ n+ i(a,6,x) : o v? n (a, b, x) A [(Vx3)(3xiX2y) w{a, b, X3) 

2 

-)■ /\ (p (a, 6, Xj) A xy = 2 x 3 x Axy < xix 2 ] 
i=i 

The definition of the midpoint relation M, with M(abc) to be interpreted as a + c = 2b 
with a 7^ c, is 

00 

M{abc) a 7^ c f\ ip n (a, c, b) . 

Let (the conjuncts being considered to exist only insofar as the indices i of the corresponding 
Xi exist, i. e. if n is large enough): 

n-2 

a n (a, b, x n _i) : <H- a ^= b A (3xi . . . x n _ 2 ) M(abx\) A M(6xix 2 ) /\ M(xj_iXjXi + i), 

i=2 

f3k{a,b,Vk) ■ a¥ z bA(3y 1 ...y kl )M(ay 1 b)/\M(ay i+1 y i ). 

i=i 

The two formulas are to be interpreted as: a n ( a i b,x)iffa/b and x is a point on ray ab, 
such that d(&, x) = n • <i(a, b), and /3^(a, b,y) iff a / b and y is a point on segment ab, 
such that d(a, y) = 2~ k ■ d(a, b). 
Let now 

ip nj k(a, b,c,d) :f>a/&Ac/c!A (3euv ) ce = au A de = av A /3fc(a, 6, t> ) A a ra (a, w, u). 

The interpretation of ip n k(&, b, c, d) is that a, b as well as c, d are different, and that there 
is a point e such that d(c, e) = n2~ fe • d(&, b) and d(d, e) = 2~ fc • <i(a, b). By the triangle 
inequality this implies that 4 

(--l)< a ,h) ^ rf(b)C) < (n + lMCa.b)^ 
We are now ready to define 

00 00 

7(0, 6, c) :o f\ { \J [^ n ,k(a, b, b, c) A VVH-2 fc ,fc( a > & > «> c )]}> 

fc=l n=l 

3 For the rationale behind the (p„'s and their function in defining B cf. [1, §10.4]. 

4 We are not pedantic about writing the scalar multipliers to the right, since all of them are rational 
scalars, and thus it is irelevant on which side they are written. 
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to be interpreted as 'a, b, c are three different points, such that d(a, b) + d(b, c) = d(a, c)'. 
We are finally ready to define B. Its definition is: 

oo 2 n -2 

B(abc) <H> a = b V b = c V { /\ [(3mi . . . m2»-i) /\ M(mj_ 1 m i mj +1 ) A M(am 1 m 2 ) 

n=l i=2 
2 n -2 

AM(m 2 n_ 2 m2»_ic) A ( \/ (7^, 6, m i+ i) V 7(0, 6, mi) V 7(m 2 "-i, 6, c))]} 

i=i 

We may now define 7^, by first defining 

n-1 

(5(^0, x, z n ) :o (3zi . . . z n -i) /\ z { z i+ i = z x, 

with (5(a, b, c) to be interpreted as d(a, c) < n ■ d(a, b). We have 

00 

x^ y: ^ (y z ) y S(x,y,z). 

n=2 

□ 
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